跳到主要内容

BM64 最小花费爬楼梯

https://www.nowcoder.com/practice/6fe0302a058a4e4a834ee44af88435c7

package main

/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param cost int整型一维数组
* @return int整型
*/
func minCostClimbingStairs( cost []int ) int {
n := len(cost)
dp := make([]int, n + 1)
dp[0] = 0
dp[1] = 0

for i := 2; i <= n; i++ {
dp[i] = min(dp[i-1]+cost[i-1], dp[i-2]+cost[i-2])
}
return dp[n]
}

func min(a, b int) int {
if a > b {
return b
}
return a
}